package doublepointer;

/**
 * @Classname : MergeSortedArray
 * @Description : <a href="https://leetcode.cn/problems/merge-sorted-array/">88. 合并两个有序数组</a>
 * @Author : chentianyu
 * @Date 2023/2/23 23:46
 */


public class MergeSortedArray {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        int p1 = m - 1, p2 = n - 1, p = nums1.length - 1;
        while (p1 >= 0 && p2 >= 0) {
            if (nums1[p1] >= nums2[p2]) nums1[p--] = nums1[p1--];
            else nums1[p--] = nums2[p2--];
        }
        while (p1 >= 0) nums1[p--] = nums1[p1--];
        while (p2 >= 0) nums1[p--] = nums2[p2--];
    }
}
